Modularisation et Recherche de Communautés dans les réseaux complexes par Unification Relationnelle
نویسندگان
چکیده
Résumé. Un graphe étant un ensemble d’objets liés par une certaine relation typée, le problème de "modularisation" des grands graphes (qui revient à leur partitionnement en classes) peut, alors, être modélisé mathématiquement via l’Analyse Relationnelle. Cette modélisation permet de comparer sur les mêmes bases un certain nombre de critères de découpage de graphe c’est-à-dire de modularisation. Nous proposons une réécriture Relationnelle des critères de modularisation connus tels le critère de Girvan-Newman, le critère de MancoridisGansner, le critère de Zahn-Condorcet, etc. Cette approche permet de faciliter leur compréhension, et d’interpréter plus clairement leurs finalités en y associant la preuve de leur utilité dans certains contextes pratiques.
منابع مشابه
Le forage de réseaux sociaux
Résumé. L’exploitation des réseaux sociaux pour l’extraction de connaissances n’est pas nouvelle. Les anthropologues, sociologues et épidémiologies se sont déjà penchés sur la question. C’est probablement le succès du moteur de recherche Google qui a vulgarisé l’utilisation des parcours aléatoires des réseaux sociaux pour l’ordonnancement par pertinence. Plusieurs applications ont depuis vu nai...
متن کاملRecherche de communautés dans les grands réseaux sociaux
Résumé. Cet article décrit quelques méthodes récentes pour la recherche de communautés dans les grands réseaux sociaux (dizaines voire centaines de millions de nœuds). Après avoir rappelé quelques notions de base sur ce sujet, nous décrivons quelques approches récentes pour l’extraction de micro-communautés et de communautés globales, et montrons quelques résultats prouvant que ces méthodes son...
متن کاملClusters dans les réseaux sociaux : intersections entre liens conceptuels fréquents et communautés
Résumé. La recherche de liens conceptuels fréquents (FCL) est une nouvelle approche de clustering de réseaux, qui exploite à la fois la structure et les attributs des noeuds. Bien que les travaux récents se soient déjà intéressés à l’optimisation des algorithmes de recherche des FCL, peu de travaux sont aujourd’hui menés sur la complémentarité qui existe entre les liens conceptuels et l’approch...
متن کاملUne approche centrée graine pour la détection de communautés dans les réseaux multiplexes
Résumé. Nous nous intéressons dans ce travail au problème de détection de communautés dans les réseaux multiplexes. Le modèle de réseau multiplexe a été récemment introduit afin de faciliter la modélisation des réseaux multirelationnels, des réseaux dynamiques et/ou des réseaux attribués. Les approches existantes pour la détection de communautés dans ce genre de graphes sont, pour la plupart, b...
متن کاملApprentissage des schémas de propagation dans les multi-graphes
RÉSUMÉ. Nous considérons le problème de l’étiquetage de noeuds dans un multi-graphe ou graphe multi-relationnel dans lequel les noeuds peuvent être connectés simultanément par différents types de relations. De nombreux problèmes se modélisent ainsi, comme par exemple les réseaux sociaux ou bien les bases de données bibliographiques. Les relations peuvent être explicites (par exemple amitié dans...
متن کامل